#include<bits/stdc++.h>
using namespace std;
#define fast ios::sync_with_stdio(0)
#define ll long long
/*

从大线下找就可以了，遇到比他小的用除法除下 
*/ 
ll a[200200];

int main()
{
	int n,cut=1;ll x;
	a[1]=2;
	for(ll i=2;;i++)
	{
		cut++;
		a[i]=a[i-1]-1+i*3;
		if(a[i]>1000000000)break;
	}
	cin>>n;
	while(n--)
	{
		cin>>x;
		ll ans=0;
		for(int i=cut;i>0;i--)
		{
			if(x>=a[i])
			{
				ll y=x/a[i];
				ans+=y;
				x-=a[i]*y;
			}
		}
		cout<<ans<<"\n";
	}
	return 0;
} 
